Performance Analysis for Segment Stretch Transformation of Parallel Real-time Tasks
نویسندگان
چکیده
The Segment Stretch Transformation (SST) is an algorithm that transforms parallel Fork-Join (FJ) tasks into sequential tasks on multiprocessor systems when possible, in order to increase the schedulability of the tasksets of this model. SST is based on Task Stretch Transformation (TST) which is a transformation for the same model of tasks, but it uses segment migrations while SST eliminates their use. In this paper, we prove that SST transformation has the same performance of TST transformation by providing a detailed analysis based on Demand Bound Function (DBF) and by showing that SST has a resource augmentation bound of 3.42, same as TST, which means that if a taskset is feasible on m speed processors, then it is schedulable using the transformation on m processors that are 3.42 times faster.
منابع مشابه
Reliability Analysis of Three Elements Series and Parallel Systems under Time-varying Fuzzy Failure Rate
Reliability is the most important performance issue in the engineering design process but in the real world problems, there are limitations for using the conventional reliability. Fuzzy logic has proved to be effective in expressing uncertainties in different fields, including reliability engineering. In this paper, For both the series and parallel systems composed of three identical or differe...
متن کاملTask partitioning and priority assignment for distributed hard real-time systems
In this paper, we propose the Distributed using Optimal Priority Assignment (DOPA) heuristic that finds a feasible partitioning and priority assignment for distributed applications based on the linear transactional model. DOPA partitions the tasks and messages in the distributed system, and makes use of the Optimal Priority Assignment (OPA) algorithm known as Audsley's algorithm, to find the pr...
متن کاملDoes Transfer of Hospital Governance to Board of Trustees per se Lead to Improved Hospital Performance?
Background and Objectives: Evidence shows that transfer of hospital governance to board of trustees can positively influence hospital performance. Iran has initiated implementing such a transformation and a number of hospitals have been involved in this reform. This study aimed to explore the effectiveness of such a reform by examining performance profile of a sample hospital across the interve...
متن کاملCorrection of an Augmentation Bound Analysis for Parallel Real-Time Tasks
With the advent of multi-core processors, real-time scheduling of parallel tasks has received considerable attention in recent years. In this paper, we propose some significant corrections in a recent work of Lakshmanan et al. on parallel task scheduling. Lakshmanan et al. has proposed a transformation of parallel tasks into sequential tasks, and has claimed a resource augmentation bound of 3.4...
متن کاملOptimizing the stretch of independent tasks on a cluster: From sequential tasks to moldable tasks
This paper addresses the problem of scheduling non-preemptive moldable tasks to minimize the stretch of the tasks in an online non-clairvoyant setting. To the best of the authors’ knowledge, this problem has never been studied before. To tackle this problem, first the sequential sub-problem is studied through the lens of the approximation theory. An algorithm, called DASEDF, is proposed and, th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012